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1.  Technical  Objectives  and  Motivation 

We  propose  to  address  some  fundamental  research  issues  in  handling  and 
visualizing  massive  models,  composed  of  millions  of  primitives. 

These  include  efficient  representations,  interactive  display  and 
real-time  interaction.  These  models  arise  in  many  applications,  including 
computer-aided  design,  simulation-based  design,  lethality  and 
vulnerability  analysis,  medical  simulation,  surgical  training  and 
scientific  visualization. 

Our  goal  is  to  develop  efficient  algorithms  and  systems,  and  demonstrate 
their  performance  on  massive  environments  composed  of  millions  of 
primitives.  The  set  of  research  problems  that  we  worked  on  included: 

1 .  Hierarchical  and  multiresolution  representations  of 
models  for  fast  display. 

2.  Interactive  display  of  large  polygonal,  sculptured,  sampled  or 
solid  models  on  current  graphics  systems . 

3.  Interactive  proximity  queries  and  collision  response  between 
rigid  and  deformable  models  in  a  large,  complex  environment. 

4.  Real-time  interaction  with  the  virtual  world. 

2 .  Approach 

We  used  a  number  of  techniques  from  algebraic  geometry,  approximation 
theory,  computational  geometry,  numerical  analysis,  computer-aided 
geometric 


design  and  computer  graphics  to  investigate  the  underlying  mathematical 
concepts  and  to  develop  more  efficient  and  robust  geometric  algorithms. 
This  included  algorithms  and  systems  for  representing  massive  models, 
rendering  them  at  interactive  rates,  collision  detection  and 
interaction . 

3.  Significant  Accomplishments 

The  PI  and  his  student  developed  novel  algorithms  for  boundary 
computation,  model  simplification,  fast  display  and  interference 
detection,  model  representation,  ray  tracing,  physical  simulation  and 
multiresolution  techniques 

The  resulting  algorithms  and  systems  have  been  applied  to  a  number  of 
applications  and  the  technology  has  been  transferred  to  a  number  of 
research  and  DOD  labs  as  well  as  commercial  vendors. 

4 .  Cooperation  with  and  Technology  Transfer  to  Army  Laboratories  and 
Other  Organizations 

A:  Army  Research  Labs,  Aberdeen,  MD:  The  PI  and  his  graduate  students 
are  integrating  our  solid  modeler,  BOOLE,  with  the  BRL-CAD  solid  modeling 
system  developed  by  researchers  at  Army  Research  Labs,  Aberdeen. 

BRL-CAD  is  primarily  used  for  vulnerability  analysis  at  ARL  and  it 

has  more  than  $1600$  users  worldwide.  BOOLE  has  been  used  for  performing 

boolean  operations  on  curved  surfaces . 

B:  Collision  Detection  System:  More  than  15000  users  all  over  the  world 
have  copied  the  source  code  of  the  I-COLLIDE,  V-COLLIDE,  SWIFT,  SWIFT++, 
DeformCD  and  PQP  collision  detection  systems.  Some  of  the  prominent 
users  are  at  Sandia  National  Labs,  Lockheed  Martin,  Ford  Motor  Company, 
Division,  Engineering  Animation,  Army  Research  Labs,  Evans  and 
Sutherland,  etc.  More  than  40  commercial  organizations  have  licensed 
these  technologies. 

C:  We  have  been  collaborating  closely  with  RDECOM  STTC  at  Orlando,  FL  on 
incorporating  our  GPU-based  technologies  and  new  algorithms  for  dynamic 
terrains  into  OneSAF  and  Computer-Generated  Force  Systems.  Earlier  some 
of  our  algorithms  for  LOS  and  route  planning  were  incorporated  into  OOS . 
We  also  worked  with  ARA,  SAIC  and  Future  Combat  Systems  (FCS)  to 
incorporate  our  technologies  for  dynamic  datasets  and  dynamic  terrains 
into  OneSAF.  We  have  demonstrated  these  technologies  at  PEO-STRI, 

I/ITSEC  2007and  Capitol  Hill  demonstration  in  February  2007. 
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